889 research outputs found

    A network-based rating system and its resistance to bribery

    Get PDF
    We study a rating system in which a set of individuals (e.g., the customers of a restaurant) evaluate a given service (e.g, the restaurant), with their aggregated opinion determining the probability of all individuals to use the service and thus its generated revenue. We explicitly model the influence relation by a social network, with individuals being influenced by the evaluation of their trusted peers. On top of that we allow a malicious service provider (e.g., the restaurant owner) to bribe some individuals, i.e., to invest a part of his or her expected income to modify their opinion, therefore influencing his or her final gain. We analyse the effect of bribing strategies under various constraints, and we show under what conditions the system is bribery-proof, i.e., no bribing strategy yields a strictly positive expected gain to the service provider

    Two-player preplay negotiation games with conditional offers

    Get PDF
    We consider an extension of strategic normal form games with a phase before the actual play of the game, where players can make binding offers for transfer of utilities to other players after the play of the game, contingent on the recipient playing the strategy indicated in the offer. Such offers transform the payoff matrix of the original game but preserve its non-cooperative nature. The type of offers we focus on here are conditional on a suggested 'matching offer' of the same kind made in return by the receiver. Players can exchange a series of such offers, thus engaging in a bargaining process before a strategic normal form game is played. In this paper we study and analyze solution concepts for two-player normal form games with such preplay negotiation phase, under several assumptions for the bargaining power of the players, such as the possibility of withdrawing previously made offers and opting out from the negotiation process, as well as the value of time for the players in such negotiations. We obtain results describing the possible solutions of such bargaining games and analyze the degrees of efficiency and fairness that can be achieved in such negotiation process

    Non-cooperative games with preplay negotiations

    Get PDF
    We consider an extension of strategic normal form games with a phase of negotiations before the actual play of the game, where players can make binding offers for transfer of utilities to other players after the play of the game, in order to provide additional incentives for each other to play designated strategies. Such offers are conditional on the recipients playing the specified strategies and they effect transformations of the payoff matrix of the game by accordingly transferring payoffs between players. We introduce and analyze solution concepts for 2-player normal form games with such preplay offers under various assumptions for the preplay negotiation phase and obtain results for existence of efficient negotiation strategies of the players. Then we extend the framework to coalitional preplay offers in N-player games, as well as to extensive form games with inter-play offers for side payments

    Hard and Soft Preparation Sets in Boolean Games

    Get PDF
    A fundamental problem in game theory is the possibility of reaching equilibrium outcomes with undesirable properties, e.g., inefficiency. The economics literature abounds with models that attempt to modify games in order to avoid such undesirable properties, for example through the use of subsidies and taxation, or by allowing players to undergo a bargaining phase before their decision. In this paper, we consider the effect of such transformations in Boolean games with costs, where players control propositional variables that they can set to true or false, and are primarily motivated to seek the satisfaction of some goal formula, while secondarily motivated to minimise the costs of their actions. We adopt (pure) preparation sets (prep sets) as our basic solution concept. A preparation set is a set of outcomes that contains for every player at least one best response to every outcome in the set. Prep sets are well-suited to the analysis of Boolean games, because we can naturally represent prep sets as propositional formulas, which in turn allows us to refer to prep formulas. The preference structure of Boolean games with costs makes it possible to distinguish between hard and soft prep sets. The hard prep sets of a game are sets of valuations that would be prep sets in that game no matter what the cost function of the game was. The properties defined by hard prep sets typically relate to goal-seeking behaviour, and as such these properties cannot be eliminated from games by, for example, taxation or subsidies. In contrast, soft prep sets can be eliminated by an appropriate system of incentives. Besides considering what can happen in a game by unrestricted manipulation of players’ cost function, we also investigate several mechanisms that allow groups of players to form coalitions and eliminate undesirable outcomes from the game, even when taxes or subsidies are not a possibility

    Is arrhythmogenic right ventricular cardiomyopathy a paediatric problem too?

    Get PDF
    Arrhythmogenic right ventricular cardiomyopathy (ARVC) is a heart muscle disease that is often familial, characterized by arrhythmias of right ventricular origin, due to transmural fatty or fibrofatty replacement of atrophic myocardium. ARVC is usually diagnosed in the clinical setting between 20 and 40 years of age. The disease is seldom recognised in infancy or under the age of 10, probably because the clinical expression of the disease is normally postponed to youth and adulthood. This review focuses its attention to the pediatric age, defined as the period of life raging from birth to 18 years. During this span of life, ARVC is not so rare as previously supposed and can be identified by applying the same diagnostic criteria proposed for the adult. Ventricular arrhythmias range from isolated ventricular arrhythmias to sustained ventricular tachycardia and fibrillation. Children and adolescents with ARVC must be carefully evaluated and followed-up especially when a family positive history is present, taking into account the high probability during this life-period that asymptomatic affected patients become symptomatic or that arrhythmias worsen during follow-up. The recent identification of the first defective gene opens new avenues for the early identification of affected subjects even when asymptomatic.peer-reviewe

    Characterising the Manipulability of Boolean Games

    Get PDF
    The existence of (Nash) equilibria with undesirable properties is a well-known problem in game theory, which has motivated much research directed at the possibility of mechanisms for modifying games in order to eliminate undesirable equilibria, or induce desirable ones. Taxation schemes are a well-known mechanism for modifying games in this way. In the multi-agent systems community, taxation mechanisms for incentive engineering have been studied in the context of Boolean games with costs. These are games in which each player assigns truth-values to a set of propositional variables she uniquely controls in pursuit of satisfying an individual propositional goal formula; different choices for the player are also associated with different costs. In such a game, each player prefers primarily to see the satisfaction of their goal, and secondarily, to minimise the cost of their choice, thereby giving rise to lexicographic preferences over goal-satisfaction and costs. Within this setting, where taxes operate on costs only, however, it may well happen that the elimination or introduction of equilibria can only be achieved at the cost of simultaneously introducing less desirable equilibria or eliminating more attractive ones. Although this framework has been studied extensively, the problem of precisely characterising the equilibria that may be induced or eliminated has remained open. In this paper we close this problem, giving a complete characterisation of those mechanisms that can induce a set of outcomes of the game to be exactly the set of Nash Equilibrium outcomes

    Forbidding undesirable agreements

    Get PDF

    Draft genome sequence and secondary metabolite biosynthetic potential of the lysobacter niastensis type strain DSM 18481

    Get PDF
    Lysobacter niastensis belongs to a group of bacterial predators that produce a number of bioactive small molecules endowed with lytic properties toward other microorganisms. Here, we report the draft genome sequence of the type strain DSM 18481 and the identification of gene clusters implicated in the biosynthesis of secondary metabolites

    Bark beetle population dynamics in the Anthropocene: Challenges and solutions

    Get PDF
    Tree-killing bark beetles are the most economically important insects in conifer forests worldwide. However, despite N200 years of research, the drivers of population eruptions and crashes are still not fully understood and the existing knowledge is thus insufficient to face the challenges posed by the Anthropocene. We critically analyze potential biotic and abiotic drivers of population dynamics of an exemplary species, the European spruce bark beetle (ESBB) (Ips typographus) and present a multivariate approach that integrates the many drivers governing this bark beetle system. We call for hypothesis-driven, large-scale collaborative research efforts to improve our understanding of the population dynamics of this and other bark beetle pests. Our approach can serve as a blueprint for tackling other eruptive forest insects

    Draft Genome Sequence of the Carboxydotrophic Alphaproteobacterium Aminobacter carboxidus Type Strain DSM 1086

    Get PDF
    Aminobacter carboxidus is a soil Gram-negative alphaproteobacterium belonging to the physiological group of carboxydobacteria which aerobically oxidize CO to CO2. Here, we report the draft genome sequence of the A. carboxidus DSM 1086 type strain and the identification of both form I and form II CO dehydrogenase systems in this strain
    • …
    corecore